Solving Triangular Systems on a Parallel Computer

Parallel Triangular System Solving on a Mesh Network of Transputers

A parallel algorithm is presented for triangular system solving on a distributed-memory MIMD computer with a square mesh topology. The algorithm is based on the square grid (scattered) distribution of matrix elements across the processors. The theoretical time complexity is 12/p q-O(n), for p processors and an n x n matrix. Experimental timings of an implementation in occam 2 on a square mesh o...

Solving PDE Problems on Parallel and Distributed Computer Systems Using the NAG Parallel Library

The NAG Parallel Library enables users to take advantage of the increased computing power and memory capacity ooered by multiple processors. It provides parallel subroutines in some of the areas covered by traditional numerical libraries, such as dense and sparse linear algebra, optimization, quadrature and random number generation, as well as utility routines for data distribution, input/outpu...

A Method for the Design of Parallel Algorithms A Case Study: Solving Triangular Systems

This pap er illustr ates a method for the design of par allel programs that is based on the separation of com putation and coordination We use Gamma programs to specify c omputations and show how to prove their correctness using aUNITY like programming logic A separate coordinationlan guage is used to determine behavioural aspects of the program We illustr ate how behaviour can be struc tured t...

Solving Microstructure Electrostatics on a Proposed Parallel Computer

The programming models presented by parallel computers are diverse and changing. We study a new parallel programming model|cooperative shared memory (CSM)|with a col-laborative eeort between chemical engineers and computer scientists. Since CSM machines do not (yet) exist we evaluate our applications and machine designs with the Wisconsin Wind Tunnel (WWT), which runs CSM programs and calculate...

A Separation of Concerns Approach to the Design of Parallel Algorithms for Solving Triangular Systems